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CLAIMS 

A method for transforming a program having a first 
multi- tasking property to a program having a second 
multi- tasking property, the method comprising: 

transforming a first program having a first multi- 
tasking property into a data structure; 
transforming the data structure to include an 

explicit multi- tasking transfer of control 
command; 

optimizing the data structure to reduce an amount 
of program state that is saved at a transfer 
of control; and 

generating a second program having a second multi- 
tasking property using the optimized data 
structure . 




The method of claim 1, wherein the data structure 
further comprises a syntax tree. 

The method of claim 2, wherein the step of transforming 
the data structure to include an explicit multi-tasking 
transfer of control command further comprises: 
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converting the syntax tree to a continuation- 
passing style (CPS) . 

The method of claim 1, wherein the first multi-tasking 
property comprises a property relating to a preemptive 
multitasking model and the second multi-tasking 
property comprises a property relating to a run-to- 
completion model. 

The method of claim 1, wherein the first program having 
a first multi-tasking property operates using a first 
program language and the second program having a second 
multi-tasking property also operates using the first 
program language. 

A system for transforming a program having a first 
multi- tasking property to a program having a second 
multi- tasking property, the system comprising: 

a data structure transformer for transforming a 



first program having a first multi- tasking 



property into a data structure; 
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a multi-tasking transformer for transforming the 
data structure to include an explicit multi- 
tasking transfer of control command; 

a program state optimizer for optimizing the data 
structure to reduce an amount of program 
state that is saved at a transfer of control; 
and 

a program generator for generating a second 
program having a second multi- tasking 
property using the optimized data structure. 

The system of claim 6 , wherein the data structure 
further comprises a syntax tree . 

The system of claim 7, wherein the multi- tasking 
transformer further comprises : 

a converter for converting the syntax tree to a 
continuation-passing style (CPS) . 

The system of claim 6, wherein the first multi-tasking 
property comprises a property relating to a preemptive 
multitasking model and the second multi- tasking 
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property comprises a property relating to a run-to- 
completion model. 

The system of claim 6, wherein the first program having 
a first multi-tasking property operates using a first 
program language and the second program having a second 
multi -tasking property also operates using the first 
program language. 

An article of manufacture for transforming a program 
having a first multi- tasking property to a program 
having a second multi-tasking property, the article of 
manufacture comprising : 

at least one processor readable carrier; and 
instructions carried on the at least one carrier; 
wherein the instructions are configured to be 
readable from the at least one carrier by at least 
one processor and thereby cause the at least one 
processor to operate so as to: 



transform a first program having a first 



multi-tasking property into a data 



structure ; 
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transform the data structure to include an 

explicit multi-tasking transfer of 

control command; 
optimize the data structure to reduce an 

amount of program state that is saved at 

a transfer of control; and 
generate a second program having a second 

multi- tasking property using the 

optimized data structure. 

A processor readable medium for providing instructions 
to at least one processor for directing the at least 
one processor to: 

transform a first program having a first multi- 
tasking property into a data structure; 
transform the data structure to include an 

explicit multi- tasking transfer of control 
command; 

optimize the data structure to reduce an amount of 
program state that is saved at a transfer of 
control ; and 
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12 generate a second program having a second multi - 

13 tasking property using the optimized data 

14 structure . 




1 13. A signal embodied in a carrier wave and representing 

2 sequences of instructions which, when executed by at 

3 least one processor, cause the at least one processor 

4 to transform a program having a first multi -tasking 

5 property to a program having a second multi-tasking 

6 property by performing the steps of : 

7 . transforming a first program having a first multi- 

8 tasking property into a data structure; 

9 transforming the data structure to include an 

10 explicit multi- tasking transfer of control 

11 command; 

12 optimizing the data structure to reduce an amount 

13 of program state that is saved at a transfer 

14 of control; and 

15 generating a second program having a second multi- 

16 tasking property using the optimized data 

17 structure. 
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